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0\ • Abstract 

ON. 

We review the appearance of Hopf algebras in the renormalization of 
quantum field theories and in the study of diffeomorphisms of the frame 
■ bundle important for index computations in noncommutative geometry. 

1 Introductory remarks 

This contribution focuses on two applications discovered during the last two years 
of the Hopf algebra of rooted trees. They suggest an amazing link between 
^vq mathematics and physics. There exists an excellent review Q of these topics, 

written by the authors of these ideas. In what follows I am going to explain parts 
of this development which I was able to understand. I hope it can be useful to 
somebody else. 

In mathematics, foliations provide a large class of examples of noncommuta- 
tive spaces and lead to an index problem for the transverse hypoelliptic operator 
[0. The computation of the cocycles in the local index formula turned out to be 
extremely lengthy even in dimension one. Alain Connes and Henri Moscovici |§ 
were looking for an organizing principle for that calculation, which they found 
in the cyclic cohomology of a Hopf algebra Ht obtained by the action of vector 
\ fields on a crossed product of functions by diffeomorphisms. 

Concerning physics, Dirk Kreimer [f|] discovered that a perturbative quantum 
field theory carries in a natural way a Hopf algebra structure H,r given by oper- 
ations on Feynman graphs. The antipode reproduces precisely the combinatorics 
of renormalization, i.e. it produces the local counterterms to make the divergent 
integral corresponding to the Feynman graph finite. 

Noticing that both Hopf algebras have formally a very similar structure, 
Connes and Kreimer gave the precise relation || between Ht and 1~Lr. This 
is very transparent in the language of rooted trees they used. The commutative 
Hopf subalgebra Ti 1 of Connes-Moscovici is (in dimension 1) a Hopf subalgebra 
of Kreimer's Hopf algebra for a quantum field theory with a single primitively 
divergent graph. 

Recently it was pointed out || that the same algebra of rooted trees plays a 
role in Runge-Kutta methods of numerical analysis. 

*based on talk given at the Hesselberg'99 conference March 15-19, 1999 
t e-mail raimar@cpt.univ-mrs.fr 

■^supported by the German Academic Exchange Service (DAAD), grant no. D/97/20386 
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2 The Hopf algebra of Connes-Moscovici 

In principle, the Hopf algebra of Connes and Moscovici can be understood from 
classical differential geometry 0. We give here a somewhat shortened version of 
the derivation and refer to || for more details. We recommend || for a useful 
introduction to Hopf algebras and related topics. 

We regard the frame bundle F + of a manifold M and in particular the vector 
fields on F + . There is a natural notion of vertical vector fields, these are the 
tangent vectors to curves in F + obtained by the right action of the group Gl + (n) 
of n x n matrices with positive determinant. The horizontal vector fields are not 
canonically given, they are determined once a connection is specified. For our 
purpose we can work in local coordinates. 

Let {a; At } A j = i... jn be the coordinates of x G M within a local chart of M and 
{Vi}n,i=i,...n be the coordinates of n linearly independent vectors of the tangent 
space T X M with respect to the basis <9 M . On F + there exist the following geomet- 
rical objects, written in terms of the local coordinates (a^yf) of p G F + : 

1) an M n -valued (soldering) 1-form a with a % = (j/ -1 )* dec* 4 , 

2) a g I (n) -valued (connection) 1-form u with u % - = {y~ 1 ) l il {dy^ + T^y^dx 13 ), 
where depends only on x u , 

3) n 2 vertical vector fields Y- = y^d 1 ^ , 

4) n horizontal (with respect to u) vector fields Xi = yf (d^ — r^„y°^) . 

A local diffeomorphism ip of M has a lift : i— > ( / i/j(x) fJ- ,d u ifj(x) fl y^) 

to the frame bundle and induces the following transformations of the previous 
geometrical objects: 

1') (ra)\ p = a\ p . 

2') (ip*u))\ = {y~ l ) % ^{dy^ + T^y^dx 13 ) is again a connection form, with 

fy a = ((^(x))- l )^rjj^ ) a^(^)^(a ; ) e + ((^(^))- 1 )^^ Q V'(^) 7 , 

3') (^/)| p = ^| p , 

4') = yf(a^ - t^yfdl) is horizontal to . 

We refer to || for the proof. 

Given these tools of classical differential geometry, the new idea is to apply 
the vector fields X, Y to a crossed product A = C^°(F + ) xT of the algebra of 
smooth functions on F + with compact support by the action of the pseudogroup 
T of local diffeomorphisms of M. As a set, A can be regarded as the tensor 
product of C^°(F + ) with T. It is generated by the monomials 

fU* f G C c °°(Dom(^)) , i> G T , (1) 
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where if) is the diffeomorphism of F + obtained as the lift of if) G T. As an algebra, 
the multiplication rule in A is defined by 

hu;j2u; 2 :=h{ho^)u; 2 ^ . (2) 

Here, the function /i(/2 ° ipi) evaluated at p (in the domain of definition) gives 
flip) f2{i ) i(p)), i-e. we have a non-local product on the function algebra. 

The action of vector fields on A is defined as the action on the function part. 
Interesting is the application to the product (g), because the non-locality in the 
function part leads to a deviation from the Leibniz rule. For V being a vector 
field on F + one computes 

vihu^ f 2 u; 2 ) = vihu;^ f 2 u; 2 + hu^ (i> u (v)) (f 2 u; 2 ) . (3) 

Since diffeomorphisms and right group action commute, we get the unchanged 
Leibniz rule for the vertical vector fields, 

YP (ab) = Y} (a)b + a Y? (6) , a,beA. (4) 

For the horizontal vector fields, however, there will be an additional term 
ai^i^Xi — Xi){b). Comparing 4), 4') and 3) above we have ipi^Xi — X; t = 8jjY£, 

for some function 5^. Using (||D we commute this function in front of a and obtain 
Xi(ab) = Xi{a) b + aXi(b) + 8%{a) Y'{b) , a,beA. (5) 
The operator 8^ on A is computed to 

sum) = ( f ^ - KMviiy^tm , (6) 

where f 1 ^ are the connection coefficients belonging to tjj*u. It turns out that 8^ 
is a derivation: 

8%{ab) = 8%{a)b + a8%{b) . (7) 

These formulae can now be interpreted in the dual sense, for instance Xi(ab) = 
A(Xi) (a ® b), which leads to a structure of a coalgebra on the linear space 
M(1,A^,^), 

A(Y[) = y/®i + i®^' , 

A(X t ) = Xt ® 1 + 1 ® X t + 8% <g> Yl , (8) 
A($) = ** ® 1 + 1 ® ** , 
A(l) = 10 1 , 

with 1 being the identity on A. Coassociativity (A ® id) o A = (id ® A) o A is 
easy to check. 

Vector fields form a Lie algebra, so the next step is to ask whether 
M.(l,Xi,Y^,8j i ) close under the Lie bracket. The first commutators are OK, 

[Yj^ifu;) = [8\Y* - 8 k 3 Yi)uu;) , 

[Y ] k ,x l ](fu;) = 8fx J (fu;) , (9) 

[yj, 8LKfU;) = (<5$ m + 515* - spijifu;) . 
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The next one between horizontal fields 



[X l} X J ]=R%Yl + Q k l] X k (10) 

leads to new generators, because curvature R and torsion are no structure 
'constants'. Therefore, one uses a different strategy and considers instead of A a 
Morita equivalent algebra A! based on a flat manifold N = ]J U a - the disjoint 
union of the charts U a of M. Now, there is neither curvature nor torsion, and 
horizontal vector fields commute. There remain the commutators of X with 8, 
which lead indeed to new generators of the Lie algebra: 

Sji,e,.j n (m) ■= [x £n ,...,[x il ,s^]...Kfu;) (11) 

= d Xn ... o Xl (im^r% w<^)^f (r 1 )* $ • • ■ vt m . 

All these generators 8^ £i £n commute with each other. 

Now having established a Lie algebra, we call TC its enveloping algebra, i.e. 
the algebra of polynomials in {1, XijYf , 8^, 8j i £i In }, with the commutation 
relations inherited from the Lie algebra. With the coproduct A on the Lie algebra, 
TC becomes automatically a bialgebra, where the coproduct is defined via the 
algebra homomorphism axiom: 

A(/i 1 / i 2 ) = A(/ i 1 ) A(/i 2 ) := Y^h\h\®h\hl , A(hi) = h l ® h i « ( 12 ) 

for hi , hi G TC. The counit e : TC — > C is defined by 

£ (1) = l c , e(h) = Wh^l . (13) 

The counit axiom (e ® id) o A(/i) = (id ® e) o A(/i) = /i is straightforward to 
check. 

There also exists an antipode on TC which makes it to a Hopf algebra. The 
antipode is the unique antiautomorphism of H satisfying 

S(hxh 2 ) = S(h2)S{h) , 
m o (S ® id) o A(h) = le(h) = m o (id ® 5) o A(/i) , (14) 

for /i, h\, hi G 7i, and where m denotes the multiplication. From the second line 
and ([§D one easily obtains 

S(l) = 1 , 
S(Yi) = -Yi , 

5(4) = -4 , (15) 
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SiX,) = -X t + 8%Y{ 



The action of S on the other generators of TC can be derived from flT4T). 

The purpose of this Hopf algebra 7i is to ease the computation of cocycles 
in the local index formula || of Connes and Moscovici. So far I did not study 
this calculation for myself, but I think a good way to learn it would be to consult 
0- 
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3 Rooted trees 

Coproduct and antipode for the generators 5j i £l ln ^ are only recursively defined 
via the axioms of coproduct and antipode. Now we are going to present an explicit 
solution - via the concept of rooted trees. This was introduced by Connes and 
Kreimer [f| to clarify the relation between the two Hopf algebras in the theory 
of foliations and in perturbative quantum field theory. We generalize || their 
construction from dimension 1 to arbitrary dimension of the manifold M. To the 
first three classes of 8's we associate the following trees: 




The rule is obvious. A symbol Sj iAe , for A a string of \A\ indices, is obtained 

from 8j iA = X)L=i ^o 4 ' by attaching to each of its trees ta a new vertex with label 
£ successively to the right of each vertex. The root (with three indices) remains 
the same and order is important. 

Coproduct and antipode require the definition of cuts of a tree. An elementary 
cut along a chosen edge splits a tree into two - the trees above (trunk) and below 
(cut branch) the cut. It is clear that we have to add 2 indices to complete the root 
of the cut branch. This will be a pair of summation indices. We define the action 
of a cut as the shift of one index of the vertex above the cut to the first position 
of the new root of the cut branch. The remaining position to complete the root of 
the cut branch is filled with a summation index and the same summation index 
is put into the vacant position of the trunk. In the case of cutting immediately 
below the root, we have to sum over the three possibilities of picking up indices of 
the root, adding a minus sign if we pick up the unique upper index. The following 
examples illustrate the definition of a cut, where we write the trunk as the rhs of 
the tensor product and the cut branch as the lhs: 




(17) 



A multiple cut consists of several elementary cuts, where the order of cuts is from 
top to bottom and from left to right. An admissible cut is a multiple cut such 
that on the path from any vertex to the root there is at most one elementary cut. 
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The product of all cut branches forms the lhs of the tensor product, whereas the 
trunk alone containing the old root serves as the rhs. 

The purpose of these definitions is to give an explicit formula for coproduct 
and antipode. Indeed, by induction one can prove the following: 

Proposition 1 The coproduct of 8^ A = Yl^i ^ ^ s given by 

\A\\ 

o=l C 

where for each tl" 4 ' the sum is over all admissible cuts C of tl" 4 ' . In eq. ftT3j), 
R?(ta) is the trunk and P c (t^) the product of cut branches obtained by cutting 
tL" 4 ' via the multiple cut C. 

Proof. We start from 

^%,m) = [ A (4a), W = S^ M ® 1 + 1 ® ^ + , 

4,^ = [Xi®l + l®X t , R% A ] + [S% ® YZ R% A + (1 ® 8% A )\ en®n. 

By definition of the tree, the commutator with Xp attaches a vertex £ successively 
to all previous vertices, where Xi ® 1 attaches to the cut branches and 1 ® Xp 
attaches to the trunk. Next, the commutator with 5™ £ ® Y£ puts for each vertex 
of the trunk (due to the commutator with Y) a cut branch consisting of a single 
vertex to the lhs of the tensor product. Both contributions together yield precisely 
all admissible cuts of the trees corresponding to 8^ iM . □ 

The antipode is obtained by applying the antipode axiom mo (5® id) o A = 
to (|T%D . By recursion one proves 

Proposition 2 The antipode S of 8j iA = XlL=i ^ is given by 

\A\\ 

a=l C a 

where the sum is over the set of all non-empty multiple cuts C a of ta (multiple 
cuts on paths from bottom to the root are allowed) consisting of \C a \ individual 
cuts. □ 



4 Feynman graphs and rooted trees 

In a perturbative quantum field theory it is convenient to symbolize contribu- 
tions to Green's functions by Feynman graphs. These Feynman graphs stand for 
analytic expressions of momentum variables. Internal momentum variables have 
to be integrated out. Very often some of these integrations formally yield infinity. 
The art of obtaining meaningful results out of these integrals is called renormal- 
ization. A central problem is the existence of sub divergences which cannot be 
regularized by a simple subtraction of the divergent part. Bogoliubov |TT| found 
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a recursion formula for the regularization of Feynman graphs with sub divergences 



and Zimmermann gave an explicit solution - the forest formula [[12 . 

In 1997 Dirk Kreimer discovered [|J that there is the structure of a Hopf 
algebra behind this art of renormalization, with the combinatorics of the forest 
formula produced by the antipode. Kreimer's idea was to visualize the divergence 
structure of Feynman graphs in terms of parenthesized words, which are in 1:1 
correspondence to rooted trees p. Let us exemplify this idea by a Feynman 
graph from QED: 




v 5 



Sl 




Pa 



(20) 



V-2 



Straight lines stand for fermions and wavy lines for bosons, and the boxes contain 
divergent sectors. A criterion for superficial divergence of a region confined in 
a box is power counting. If a box has ng bosonic and rip fermionic outgoing 
legs, the power counting degree of divergence d is (in four dimensions) defined by 
d := 4 — riB — |n^>0. Owing to symmetries the actual degree of divergence of 
one graph or a sum of graphs can be lower than d, see [13]. The construction of 
the rooted tree from the Feynman graphs with identified divergent sectors is clear: 
The outermost (superficial) divergence (5) is the root v$. The box (5) contains 
the boxes (3) and (4) as immediate sub divergences, hence we connect two vertices 
P3 and t>4 directly to the root v$. The box (4) contains the sub divergences (1) 
and (2), so we attach the vertices si and V2 to V4. This works as long as there are 
no overlapping divergences, which must be resolved before in terms of disjoint 



and nested ones and lead to a sum of rooted trees [14], [TJj . 

Having identified the trees to Feynman graphs, it are the same cutting opera- 
tions on trees as before which give us coproduct and antipode. Here, a cut splits 
a Feynman graph into several subgraphs - a standard operation in renormaliza- 
tion. It is very remarkable that the antipode obtained in this way reproduces the 
combinatorics of renormalization [ffl. These surprising facts have been extended 



to a complete renormalization of a toy model ||16|| , which we review in the next 
section. 

Before, let us ask an interesting question: What is the role of the operators 
Sj i £l In in quantum field theory, and what is the meaning of the individual trees 
for diffeomorphisms? I am not aware of an answer, but there is an interesting 
observation M concerning the relation of the decorated rooted trees fllED to Feyn- 
man graphs. The trees emerging from the Connes-Moscovici Hopf algebra are 
decorated by spacetime indices (three for the root) whereas in QFT the decora- 
tion is a label for divergent Feynman graphs without sub divergences. Although 
the operators 5 are invariant under permutation of the indices after the comma, 
for instance Sj i lm = Sj iml , see ([O]), this symmetry is lost on the level of individual 
trees. That leads us to speculate that the sum of Feynman graphs according to 
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the collection of rooted trees to 5 's has more symmetry than the individual Feyn- 
man graphs. This should be checked in QFT calculations. Another interpretation 
would be the observation from ([16]) 



.1 1 



i + 



k 

ji 



A -""-A =o ' 

* l * m * m * I 



(21) 



which could possibly be regarded as a relation between Feynman graphs similar 
to those derived in [17]. According to a private communication by Kreimer, ([HP 



is satisfied in QFT for the leading divergences, as it can be derived from sec. 
V.C in |Tj|]. For non-leading singularities there will be (probably systematic) 



modifications. 

In mathematics, Connes and Kreimer extended the investigation of the com- 
mutative Hopf subalgebra TC 1 in || to the level of individual trees M. They 
showed that the Hopf algebra of rooted trees Hr is the solution of a universal 
problem in Hochschild cohomology. We recall || that Ti 1 is the dual of the en- 
veloping algebra of the Lie algebra C 1 of formal vector fields on K vanishing to 
order 2 at the origin, and that Ti 1 itself is isomorphic to the Hopf algebra of 
coordinates on the group of diffeomorphisms of K of the form ip(x) = x + o(x). 
By analogy, Connes and Kreimer regard H.r as the Hopf algebra of coordinates 
on a nilpotent formal group Q whose Lie algebra C 1 they succeed to compute. 
This group was recently found to be related to the Butcher group in numeri- 
cal analysis It will certainly contain precious information for quantum field 
theory because the antipode in T~Cr governing renormalization is the dual of the 
inversion operation in Q. Renormalization seems to provide a new mathematical 
calculus which generalizes differential calculi. 



5 A toy model: iterated integrals 



In the spirit of Kreimer |L6| we are going to give the reader a feeling for renormal- 
ization by considering a toy model. The toy model is given by iterated divergent 
integrals, in close analogy to QFT. The only difference is that the integrals are 
very simple to compute. 
Let us take the integral 



r\t) = 

which diverges logarithmically for e 
expression to the Feynman graph 



dpi 



(22) 



0. We can regard it as the analytic 




S 



To a Feynman graph with sub divergence there corresponds an iterated integral: 

dpi f°° dp 2 




r 2 (t) 
r 3 (*) 



t Pi Jpi ¥2 



dpi 



dp 2 



( Pi Jpi P2 Jp2 P3 



dp 3 



(23) 



Clearly, these iterated integrals form a Hopf algebra of rooted trees without 
side branches, and the coproduct is given by the admissible cuts of the trees. 
The renormalization of these integrals requires an algebra homomorphisms <p a on 
iterated integrals, which represents a certain way of evaluation under "a set of 
conditions a" . For our purpose we take 



(24) 



iei 



iei 



the evaluation of the integrals at t — a. In QFT, a should be regarded as an 
energy scale, and (p a evaluates the Feynman graphs at this scale. 



The essential idea [1(J is now to consider the convolution product of these 
homomorphisms, defined via the Hopf algebra structure: 



>-ktp)(h) :=mo((j)®np) oA(ft) , 



hen . 



(25) 



The antipode axiom can be written in the compact form S*id = 1 e. It is however 
more interesting to consider the following modification: 



£a,b = S a * id fe := (<j) a O S) * (j) b 



(26) 



Due to the Hopf algebra properties, the e a>b satisfy a groupoid law. We give the 
derivation in full detail, using 1) associativity of m and coassociativity of A, 2) 
the antipode axiom, 3) homomorphism property of (ft, 4) 0o le = le, 5) the counit 
axiom: 

£ a ,b * £b,c = mo ^ (m o [S a ® <f> b ) o A)) <g (mo (5& <g <f> c ) o A) ) j o A 
= m o (m ® m) o (jS a ® 4> b ® Sb® C J o (A (g A) o A 

= m o (id <g m) o (m <g id <g id) o (s a ® <fi b ® S b ® <fi c 

o(A ® id ® id) o (id <g> A) o A 

= x m o (m (g id) o (m ® id ® id) o ® 4> b ® S b ® <p^j o 

o(A <g id <g> id) o (A <g id) o A 

= m o ( (m o (m ® id) o (S a ® (f> b ® S b ) o (A ® id) o A j <g </> c ) o A 

= x m o ( ( m o (id <8> m) o <g 6 <g S b ) o (id <g A) o A ) ® </> c ) o A 
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- m o 

_2,3 



( (to o {S a ® (mo (4> b ® (j) h ) o (id ® S) o A ) } o A ) <g (f> c ) o A 
m o ( (m o {5^ (g) ^ o lej } o A J <g> <p c ) o A 

= 4 m o ( (to o (S a <g id) o (id <g> le) o A J ® C ) o A 

= m o (m (g) id) o (S a <g id <g C ) o (id (g) le <g) id) o (A <g> id) o A 
= M to o (id ® to) o (£ a (g) C <g> C ) o (id <g> le <g id) o (id <g A) o A 
= 3 to o (5 a <g) C ) o (id ® (to o (le <g> id) o A) ) o A 
= 5 to o (5a <g C ) o A 

We apply now the e ab operation to the divergent integrals to compute 

e a>b (r(t)) = r a>b : 

Tl b = TO o ((f) a ® 6 ) o (5 <g> id) o A(«) 

= TO O (</> a (g) 6 ) O ( - • (g 1 + 1 (g •) 

ra dp 



- ri w +ri w=r^ 



The result r* fc is finite for e — > and vanishes for a = b. We proceed with the 
next integral, using the definition of A as given by the admissible cuts and S as 
given by all cuts (with sign from the number of elementary cuts) of the graphs: 



T 2 ab = mo(^®^)o(S®id)oAn 

= TO o (cf) a <g) (j) b ) o (s(\ ) ® 1 + S{m) ® • + 1 ® J 

= -r 2 (a) + ^(0)^(0) - r 1 (6)r 1 (a) + v\b) 

dpi dp 2 



"OO poo poo poo poo poo poo poo 

+ 

'a J pi J a J a Jb J a Jb J pi 







a d Pl r d P2 



1+6 / 1+e • 
b P\ Jp\ P2 

Again, the result is finite. Note that in • (g • the root which stands for the p\ 
integration is the right vertex and hence is evaluated at t — b. The computation 
for T 3 b is left as an exercise. 

From the identity e a ^ b * e b c = e a>c and the coproduct rule given by admissible 
cuts of a tree without side branches we get Chen's Lemma 

K,c=n, b +n,c+Y, r iKc ■ ( 27 ) 
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For i = 2 it reads 
" a d Pl f a dp 2 



Pi 



pi 



P2 



dpi /" a dp 2 



Pi 



pi 



P2 



+ 



dpi /" dp 2 



Pi 



pi 



P2 



dpi f a dp 2 



Pi 



P2 



The purpose of these considerations was the renormalization of a QFT. Let 
us assume a theory where all contributions to the coupling constant come from 
the following ladder diagrams: 




Formally, this series evaluates to infinity, but this infinity can be renormalized to 
a finite but undetermined value. That value has to be adapted to experiment and 
yields a normalization condition. At some energy scale a we are allowed to fix 
the coupling constant T a = T°(a). But suppose we measure now the value of the 
coupling constant at another energy scale b. The normalization condition is fixed 
so that in the diagrams we have to use in all vertices the normalized coupling 

constant — <^ = T a . Since the renormalization removing the infinities was scale 

dependent, the loop diagrams T l now give a contribution, and this contribution 
is precisely Y l a b . Hence, 



r a + + r„\ + r 



a, b 



a,b + 



(28) 



Assuming the series converges, we get a finite shift of the coupling constant. In 
realistic quantum field theories, the agreement of this value with experiment is 
overwhelming. In particular, in first order we recover the familiar logarithmic 
energy dependence of the coupling constant. We also learn from ( |2"8"| ) that one 
can completely avoid talking about infinities. 

As it is clear from our model, the running coupling constants resulting from 
renormalization are governed by the Hopf algebra structure together with the 
convolution product. The Hopf algebra structure not only produces the combi- 
natorics of the forest formula, it also allows to compare different renormalization 
schemes, which arise from each other by a finite re-normalization. The theory is 
consistent without a preferred scale or preferred renormalization scheme. They 
are always related by the convolution identity e a c = e ah * Sb c , where a, b, c stand 
for parameterizations of different renormalization schemes. Applications of these 



ideas to QFT calculations are starting [18 . 
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